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Abstract 



We consider a class of discretionary stopping problems within the G-framework. We first es- 
tablish the well-definedness of the stopping problem under the G-expectation, by showing the 
quasi-continuity of the stopped process. We then prove a verification theorem for G-optimal 
stopping problem. One corollary is a direct proof for the well-known fact that the G-optimal 
stopping problem is the same as the classical optimal stopping problem with appropriate pa- 
rameters, when the payoff function is concave or convex. 
MSC2000 subject classification: 60G40, 60H30, 49J10, 49K10, 93E20. 
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1 Introduction 

In this paper, we consider the following class of optimal stopping problem 



where E is a G-expecation, g is a nonnegative and continuous function, r > is a constant, T is 
the collection of stopping times r which are continuous on [r < oo], and X is a G-Ito diffusion 
processes given by the following G7-SDE 



with <j) = //, (3, a : K. — > R satisfying the following conditions: for x, y £ M, there exists a constant 
L > such that 

(I) (linear growth) |i?i>(x)| < L{1 + |x|), 
(II) (Lipschitz continuity) \4>(x) — 4>(y)\ < L\x — y\. 
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dX t = fi(X t )dt + (3{X t )d{B) t + a(X t )dB t , t > 0, 

x = xeR, 



(2) 
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For the existence and uniqueness of the solution of (J2J), we refer to Gao [G 09 ] . Although the 
condition (jl|) here is just replaced by a boundedness condition there, the proof is similar except 
some technical details, which is given in the appendix. 

Here B. is a one dimensional G-Brownian motion on a sublinear expectation space (fl,'H,E) 
with B\ = iV({0} x [cr 2 ,a 2 ]) and F = {Tf} be the natural filtration of (B t ) t > . We also adopt the 
tradition that on [r = oo], e~ rT g(X T ) = 0. 

We first establish the well-definedness of the stopping problem under the G-expectation, by 
showing the quasi-continuity of the stopped process. We then prove a verification theorem for 
G-optimal stopping problem. One corollary is a direct proof for the well-known fact that the G- 
optimal stopping problem is the same as the classical optimal stopping problem with appropriate 
parameters, when the payoff function is concave or convex. 

2 Preliminary 

We first recall some basics of G-expectation, G-Browian motion and stopping times under G- 
framework. 

2.1 G-expectation and G-Brownian Motion 

Let f2 be a given set and let T-L be a linear space of real valued functions on £1. And we suppose 
that 7i satisfies c G % ,for all c£l, and \X\ G rl, when X G T~L. We consider such space as the 
space of random variables. 

Definition 1 (Sublinear expectation) A sublinear expectation E is a functional on Tl satisfying 
the following conditions 

(i) Monotonicity: E[X] > E[Y], if X >Y . 

(ii) Constant preserving: E[c] = c, for c G R . 

(iii) Sub-additivity: ELY + Y] < E[X] + E[Y]. 

(iv) Positive homogeneity: E[aX] = aE[X], for a > 0. 
The triple (Q,H,E) is called a sublinear expectation space. 

Definition 2 Let X\ and X<i be two random variables defined respectively in sublinear expectation 
spaces (f2i,7^i,Ei) and (Q2, E2). They are called identically distributed, denoted by X\ = X2, 
if E\[if{Xx)\ = E2\y>(X2)\, V(/? € G;.xj p (R), where G/.ijp(R) is the space of real valued continuous 
functions defined on R such that 

W{x) - <p(y)\ < G(l + \x\ k + \y\ k )\x - y\,Vx,y€ R, 

for some C > 0, k G N depending on (p. 

Definition 3 (Independence) In a sublinear expectation space (Q, H,E) a random variable Y is 
said to be independent to another random variable X underE if for each test function <p G G;.£j p (R 2 ) 
we have 

E[tp(X,Y)} =E\E[<p(x,Y)] x=x ]. 
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Definition 4 (G-normal distribution) A random variable X in a sublinear expectation space 
($7,%,E) is called G-normal distributed if 

aX + bX = \Ja 2 + b 2 X for a, b>0 
where X is an independent copy of X. Here the letter G denotes the function 

G(i) = ^E[ 7 X 2 ] : M R. 

The function G(-) : R — >■ R is a monotonic, sublinear function, and has a representation 

G{i) = - sup 7a, 

where a 2 = — E[— X 2 ] and a 2 = E[X 2 ]. In this paper, we always assume that a 2 > 0. We denote 
the G-normal distribution by iV(0 x [<r 2 ,(7 2 ]). 

Remark 1 We can rewrite G as G( 7 ) = |(o" 2 7 + — il 2 7~)- I n particular, when 7 is positive, 
G(7) = |cf 2 7 + , and when 7 is negative, G( 7 ) = ^£ 2 7 _ . 

Definition 5 A stochastic process X defined in a sublinear expectation space (0,"H,E) is a family 
of random variables Xt parametrized by t G [0, 00) such that Xt G % for each t. 

Now we give the definition of G-Brownian motion. 

Definition 6 Let G(-) be given as before. A process (Bt)t>o on a sublinear expectation space 
(D,, %,K) is called a G-Brownian motion if the following properties are satisfied 

(i) b (u) = o,Vwg n, 

(ii) for each t,s > 0, the increment Bt+ S — Bt is iV({0} x s[cr 2 , a 2 ]) -distributed and is independent 
from (B^ , Bt 2 , ■ ■ ■ , Bf n ) for each n G N and < t\ < ■ ■ ■ < t n < t. 

Now we specify the sublinear expectation space. We let f2 = Go[0, 00) be the space of all real 
valued continuous functions (uJt)t>o with too = 0, equipped with the metric 

00 1 

p(u 1 ,u 2 ) := y]^r max (|wi(f) -o; 2 (t)| A 1), uji,u 2 G O. 

* — ' 2 0<t<n 

n=l 

For each T G [0, 00), we set := At) : to G fi}. We will consider the canonical process 
B t (to) = to(t),t G [0,oo), for to G O. 
For each fixed T G [0, 00), we set 

L ip (n T ) := {ip(B tlAT ,--- ,B tnAT ) : n G N, ii, • • • ,i n G [0, 00), <^ G G. Lip (R n )}. 

Let % = L ip (fi) := U^Li L i P (^n)- 

Then one can construct a sublinear expectation E on (fl,H) as Peng [P10] does, such that the 
canonical process is a G-Brownian motion on the sublinear expectation space (Tl,H,K). 

The related conditional G-expectation of X = ip(B tl ,B t2 — B tl , ■ • • ,B tn — B tn _ 1 ) under Q tj is 
defined by 

E tj [X] = E[ip(x u --- ,Xj,B tj+1 -B tj ,--- ,B tn - B tn _ 1 )] {xit ... jXj)={Btit ... }Bt ,_ Bt ,_ i) . 
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Remark 2 From the definition of conditional G -expectation, one can see that E t [£] = £, /or eac/t 
£ G L ip {n t ) . 

We denote by L p G (Q),p > 1, the completion of Li p (Q) under the norm \\X\\ p := (EflXlP]) 1 /?. 
Similarly, we can define L G (Q,t). We can continuously extend E[-] to a sublinear expectation on 
($7, L G (n)) still denoted by E. Similarly, we can continuously extend the conditional G-expectation 
E t [-] to be E t [-}: L G (n) ^ L G {n t ). 

Definition 7 (G-martingale) A process (M t )t>o is called a G -martingale (respectively, G-supermartingale, 
G-submartingale) if for each t G [0, oo),M t £ L G (£lt) and for each s G [0, t], we have 



E s [M t ] = M s (respectively, < M s , > M s 



2.2 G-Ito calculus 



Now we recall the definition of G-Ito's integral. 

Let p > 1 be fixed. We consider the following type of simple processes: for a given partition 
t^t = {to, • • • ,tw} of [0, T] we set 



7V-1 



vt= S^Mi[ tfcltfc+1 )(*)> 



fc=0 



where G L G (fl tk ), k = 0, 1, • • • , N — 1 are given. The collection of these processes is denoted by 
Mg'°(0,T). 

Definition 8 For anr/ G M G '°(0, T) with rjt = Ylk^Q 1 £.k(u)l[t ky t k+1 )(t) , the related Bochner integral 
is 

/ rj t (uj) dt := V Z k (u)(t t +i - t k ). 

■JO u -n 



k=0 

We denote by Mg(0,T) the completion of Mg'°(0,T) under the norm 

i/p 



| M g (0iT) = |e[^ |^|fdt] 



Definition 9 (G-Ito's integral) For each ij G M%°(0,T) of the form 



N-l 



Th = E&(w)l[ tfc)tfc+1 )(*) 



fc=0 

we define 



fT N-l 
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Lemma 1 The mapping I : Mq°(0,T) — > L 2 g (£It) is a continuous linear mapping and thus can be 
continuously extended to I : Mq(0,T) — > Lq(Qt)- And we have 

E[[ T Vt dB t ] = 0, 
Jo 

E[(f Vt dB t ) 2 ]<a 2 E[[ rf t dt). 
Jo Jo 

Let ir^ , N = 1, 2, • • • , be a sequence of partitions of [0, t]. We consider 

N-l 

B t = H( B tf +1 - B t?) 



3=0 
N-l 



N-l 



2B tf( B tf +1 - B tf) + Yl ( B t? +1 - B t», 



'3 J + l 

3=0 3=0 



As n{itt) = max{|tj_)_i — tj\ : j = 0, 1, ■ ■ ■ , N — 1} — > 0, the first term of the right side converges to 
2 J*B s dB s in Lq(Q). We denote the quadratic variation process of G-Brownian motion by (B) t , 
i.e., 

(B) t = lim y^(B, N — B.n) 2 = B? — 2 / B s dB s inl&(fi). 
MO-o^ ^ V * Jo GV 

By the above construction, ((B)t)t>o is an increasing process with (B)q = 0. 

Similar to G-Ito's integral with respect to G-Brownian motion B, we can define the integral of 
a process r\ G Mq(0,T) with respect to (£}: r|td(B)t■ 
Lemm& 2 Letne M%(0,T). Then 



E[([ T Vt dB t ) 2 ]=E[[ T V 2 d(B) 
Jo Jo 

Lemma 3 Let n G M^(0,T). Then 



t ■ 



a 2 E\ 



\m\dt]<E[[ \r, t \d{B) t ]<a 2 E[! \n t \dt). 
Jo Jo 

Now we list G-Ito's formula here. 
Proposition 4 (G-Ito's formula) Let $ G G 1 ' 2 ([0,T] x M) and 

X t = X + [ a s ds+ [ n s d{B) 3 + f P s dB s , 
Jo Jo Jo 

where a, ry G M^(0, T), /3 G M^(0, T). T/ien for each t G [0, T], we have 

*(t,X t )-*(0,X )= f 3M^X u )p u dB u + l\dt*(u,X u ) + d x *(u,X u )a u ]du 
Jo Jo 



+ 



/' 

Jo 



d x $(u,X u )r) u + -d 2 x ^(u,X u )(3 2 u 



d(B) u . 
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We denote by Mq(0,T), p > 1, the completion of Mq (0, T) under the norm IMImP(ot) = 

(^t[\r] t \P}dt) l / p . It is easy to see Mg(0,T) c Mg(0,T). 

We consider the following SDE driven by G-Brownian motion 

X t = X + [ fi{X u )du+ [ f3(X u )d(B) u + [ a(X u )dB u ,t>0 (3) 
Jo Jo Jo 

where Xq G M is a given constant, and <j) = fi, f3,o~ : M — >M. satisfying the following conditions: for 
i,i/6l, there exists a constant L > such that 

(I) (linear growth) \(p(x)\ < L(l + \x\), 

(II) (Lipschitz continuity) \4>{x) — 4>{y)\ < L\x — y\. 

We can mimic the classical situation to get the existence and the uniqueness of the solution of 
the above SDE driven by G-Brownian motion. We refer to Gao [G09J. 

Proposition 5 (Gao [G09]) Let (I)(II) be hold. Then there exists a unique continuous process 
X = {Xt, t > 0} which satisfies SDE ([3]) such that for any t > 0, Xt € Lq(0^) ; and for each p > 2 
and fixed T > 0,X1 [0)T] € Mg(0,T). 

2.3 Quasi-surely Analysis under G-capacity 

Let B(£l) be the Borel u-algebra on 0. We now give the following notations 

• L°(il): the space of all B{Q) -measurable real functions; 

• Bb(Q): all the bounded functions in L°(J7); 

We give the representation of G-expectation. 

Proposition 6 (Denis, Hu, Peng [DHP11]) There exists a weakly compact family of probabil- 
ity measures V on (f2, B(Tl)) such that 

ELY] = maxE p [X], forX G L ip (n), 
where E is the linear expectation with respect to P. 

Remark 3 In fact, we can construct the family V in a more explicit way. Let (Q,J-,P°) be a 
filtered probability space, and {Wt}t>o be a classical standard Brownian motion under P°. Then 
we have the representation 

ELY] = sup E p [X] , X G Lip(fi), (4) 

where Vm is the weak closure ofV' M , with 

V' M := {P° o (B^y 1 : B1 = f ls dW s ^ G I&([0,T\; \a,W})}. 

Jo 

Moreover, under each P G Vm, B is a martingale. 
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Definition 10 (G-capacity) For the V in the representation of G- expectation, we can define the 
associated G-capacity: 

c{A) := sup P(A), AeB(n) 
Pev 

and the upper expectation E which makes the following definition meaningful 

E[X] := sup E P [X], forX G L°(fl). 
Per 

Definition 11 A set A G B{Q) is called a polar if c(A) = and a property holds 'quasi- surely' 
(q.s.) if it holds outside a polar set. 

Definition 12 (1) A mapping X on 0, with values in a topological space is said to be quasi- 
continuous (q.c.) if for any e > 0, there exists an open set O G B(£l) with c(0) < e such that X\qc 
is continuous. 

(2) We say that X : £2 — > E has a quasi- continuous version if there exists a quasi- continuous 
function Y : f2 — > R with X = Y q.s.. 

We set, for p > 0, 

• C p := {X G L°(Q) : E[\X\p] < oo}; 

• N p := {X G L°(Q) : E[|Xp>] = 0}; 

• M := {X G L°(Q) :X = 0, q.s.}. 

Noticing that M p = A/", we denote LP := £ P /J\f. When p > 1, we see that LP is a Banach space 
under the norm \\X\\ p := ^X\ p \) x l p . 

For each p > 1, let L P (Q) be the completion of S&(0) under (E[\ ■ \P]y/P respectively. And 
Denis, Hu and Peng [DHPllj have the following result. 

Proposition 7 For each p > 1, 

F p r (VL) = {X G : X has a quasi- continuous version and lim E[|X| p lnx|>nl] = 0}- 

Furthermore, E[X] = E[X], for each X G L l G (Q). 

Proposition 8 (Monotone convergence theorem) 1. Let X n G Lq(Q). Lf X n J, X, q.s., then 
E[X n ]lE[X}. 

2. Let X n G L°(Q) and lower bounded (in particular, nonnegative) . Lf X n f X, q.s., then M[X n ] f 
E[X]. 

Remark 4 Note that E = E on Lj p (17) by the Proposition 0, we know that the (E[| • | p ]) 1 / p - 
completion and the (E\\ ■ \ p \) 1 / p -completion of Li p ({l) are the same, which is L P G {yi). Therefore, 
Li p G (Q) is a closed subspace of LP , which implies that for any X G LP if there exists a sequence of 
random variables X n G L^(J7) such that X n — >• X in LP , then X G L P G (£l). 



7 



Lemma 9 (Fatou's lemma) For any sequence of nonnegative random variables X n G L°(Q), we 
have E[liminf n X n ] < liminf n E[X n ]. 

Definition 13 (Uniform integrability) Consider Del 1 . D is said to be uniformly integrable 
(U.I.) ifE[\X\l^x\>n}] converges to uniformly in X G D as n — > oo. 

Proposition 10 (Equivalent conditions of U.I.) Suppose D is a subset of L 1 . Then D is U.I. 
if and only if both 

(1) sup XeD E[|JT|] < oo; 

(2) for any e > there is a 5 > s.t. forMA G T with E[Ia] < 6 we have E[\X\Ia] < £ for^JX G D. 

Corollary 11 Let D be a subset of L 1 . Suppose there is a positive function (ft defined on [0, oo) 
s.t. limbec t~ <j>(t) = oo and sup Xg £)E[</>o \X\] < oo. Then D is uniformly integrable. 

Remark 5 A special case is cft(t) = t q ,t G [0, oo),q > 1. 

Definition 14 (Convergence in capacity) A sequence X n G L 1 is said to converge in capacity 
to some Xoq, if for any e, 5 > 0, there exists an N G N s.t. 



Remark 6 A sequence {X n } n£ ^ converging q.s. is a sequence converging in capacity. 

Proposition 12 Suppose X n is a sequence in L\, and lei 1 . Then X n converge in L norm to 
X iff the collection {X n } n ^fq is uniformly integrable and the X n converge in capacity to X. 

Furthermore, in this case, the collection {X n } nG ^U{X} is also uniformly integrable and X G L\. 

3 Well-posedness of Problem (ED) 

Given all the analytical preliminary, it is clear that G-optimal stopping problem is not a priori well 
defined under any sublinear space for any process and payoff functions. 

We will establish the well-posedness in several steps. We first establish technical lemmas that 
will be useful for subsequent analysis. 

3.1 Technical Lemmas 

Lemma 13 For any a£l, all 5 > and t > 0, we have 



W{\x m -Xca\>e}}<8, for Vm>iV. 




Here C is a constant which depends only on t. 



S 



Proof For S > 0, we define the C 2 -function h 
(—00, a — 5], and 

'0, 



h"{x) = < 



x — a + 5 
x — a — 25 



5 3 



0. 



& -> R such that /i(0) = 0, |/i'(x)| < <5-\x e 

if x < a — 5, 

if a — 5 < x < a, 

if a < x < a + 5, 

if a + 5 < x < a + 26, 
if x > a + 2(5. 



Then we have \h'\ < 45" 1 and |/t"| < (T 2 . 

By applying the G-Ito's formula to h(B t ), we have 



Therefore, 



It follows that 



h(B t ) = h'(B s )dB s + X - J* h"(B t )d(B) s . 

f l [a , a+s] (B s )d(B) s < 6 2 f h"(B s )d(B)s 
Jo Jo 

= 26 2 h(B t ) - 25 2 [ h'(B s )dB s 
Jo 

< 85\B t \- 25 2 [ h'(B s )dB s . 
Jo 

l[ f l [a>a+5] (B s )d{B) s ] < n%5\B t \ - 25 2 f h'(B s )dB s 
Jo Jo 



= 85E\\Bt\] = CS. 



□ 



Lemma 14 (G-Ito's for smooth function) Suppose that /(x) is C 2 except on a finite number 
of points ai, 02, • ' ' ,«« where /(x) is C 1 . Furthermore, we assume that f" has finite jumps at these 
points. Then we have 



f(B t ) = /(0) + J* f'(B s )dB s f"(B s )d(B), 



(5) 



Proof It suffices to show for n = 1 with a\ = a. 

First we define /"(a) such that /" is semicontinuous, e.g. if f"(a+) > f"(a—) and we set 
f"(a) := f"(a—), then /" is lower semicontinuous (LSC). 

WLOG, we assume that f"(a+) > f"(a—). On the one hand, we set f"(a) := f"(a—), and 
/" is LSC. Then there exists {p"} C C(M), such that p" < f", increases to /" and satisfies 
p:=fonR\[a-ia + i]. 
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Now we set 

f/'O), x<a-l, 
[Jti^dy + fia-l), x>a-l, 



p'(x) 
and 



)f{x), x<a-l, 

We observe that p is of class C 2 and increases to f , p' increases to f, and p" increases to f" 
pointwise. 

Now applying G-Ito's formula to p , we obtain that 



i— n 

ft 



P n (B t ) = p n (0) + jf &(B.)dB, + \ J Q £(B t 



)d(B) s . 



We have 

P n (B t ) -+ f(B t ), p n (0)^/(0). 
And by G-Ito isometry and monotone convergence, we obtain 



L 



f P '(B s )dB s ^ [ f'(B s )dB s 
o Jo 



in L^,, as n — > oo. 



By Remark H noticing that = /" on (-oo,a - ±) U (a + ~,°o), and E[|p^(5 s ) - /"(S s 
decreases to (monotone convergence), we have 



t[\J pT i (B 8 )d(B) a - J f"(B s )d(B) s \] 
<E[J*\£(B s )-f"(B s )\d(B) s ] 

<a 2 fty^Bs) ~ f'{B s )\l,, a+ u(B s )]ds y 0, as ti y oo. 
Jo " " 

On the other hand, if we set f"(a) := f"{a+), then /" is upper semicontinuous. Hence, there 
exists {p'n} C C(R), such that p n > f", decreases to /" and satisfies p'^ = f" on M. \ [a — i a + 
Similarly, we can define ~p' n and p n decreasing to /' and / respectively. Moreover, noticing that 
< p n — p" < M for some positive constant M and p'^ = p" on K \ [a — ^, a + we have 

E[| f p"{B s )d{B) s - [ t p"(B s )d(B)s\] 



<E[J* \^(B s )-p"(B s )\d(B) s ] 

<ME[f t l [a _ 1 ^ +1] (B s )d(B) s ] 
Jo 1 nJ 
2 

< MC >■ 0, as n —> oo, 

n 
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where we use Lemma [T3] in the last inequality. Now we have proved §5§ . U 
As the above two lemmas, Lemma [131 and Lemma HU we can prove the following lemma which 
we will use in the proof for the main theorem. Here we need the estimate of the process X, given 
in Remark [HJ 

Lemma 15 (a) For any a G R, all 5 > and t > 0, we have 

n[ t l [ata+s] (X s )d(B) s }<C6, 
Jo 

where C is a constant which depends only on t. 

(b) Suppose that f satisfies the conditions as in LemmaYTA then we have 



f(X t ) = f(X )+ f f(X s )dX s + \ f f"(X s )d(B) s . 
Jo z Jo 



(6) 



Lemma 16 Suppose that f : R — > R is a function continuous on R \ {a}, and it has polynomial 
growth, i.e. there exist a positive constant C and an integer m G N such that \f{x)\ < C(l + 
|x| m ),Vx G R. Then we have /(X)l [0iT] G Mg(0,T). 

Proof . The proof is similar to the above one. □ 
Lemma 17 Let M G R,V> G M§(0,T) and ?? G M^(0,T) 6e firoen and let 

M t = M + I ^ u dB t + I r, u d(B) u -2 [ G{r, u ) du forte[0,T). 
Jo Jo Jo 

Then M is a G -martingale. In particular, 

/ 7](u)d(B) u -2 1 G{ri(u))du = / rj(u)d{B) u -2 1 G(rj(u))du, 0<s<t. 
Jo Jo J Jo Jo 



(7) 



This is from Prop 1.4 Chap. IV in Peng |P10j . 
3.2 Well-posedness 

Now we can establish the well-posedness of Problem (pQ) via the following Propositions. 

Proposition 18 For each T > 0, the solution of Eqn. ([3]) X = {Xt(u});0 < t < T, uj G £1} has a 

quasi continuous version. 

Proof . From the proof of Proposition [5l we know that Xt = lim m _ s . OCJ X[ m) and 

E[ sup \X^ -Xi m+/ )| p ] ^0 

0<s<T 
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for any I > 1 as m — > oo. Therefore if for each m > 0,X^ = {X\ ; < t < T} has a quasi 
continuous version, then we can choose them to be quasi continuous and use the same arguments 
as in Corollary 5.2 in Song [STTa] to get our result. 

First, notice that is quasi continuous, and by the construction of Picard sequence, we have 

X[ 1] =X + n(X G )t + P(X )(B)t + a(X )B t , < t < T, 

which also has a quasi continuous version. Now we claim that, if X^ has a quasi continuous 
version, then X^ m+1 ^ also has a quasi continuous version. 

Let ip : R -> R satisfy conditions (I) (II), then ip(X^) has a quasi continuous version. Assume 
that ^(X^) is quasi continuous, i.e. for any e > there exists an open subset O C with 
c(O) < e such that ^(X( m )) is continuous on O c x [0,7]. Set tf(t) = J * ip(X^) du, then *(•) is 
continuous on O c x [0,T], thus quasi continuous. 

Note that 

X, (m+1) =X + f\(X^)du+ [ t /3(xW)d(B) u + f a(X^)dB u 
Jo Jo Jo 

=X + [ n(X^)du + [ G{p{X^))du 
Jo Jo 

+ f P(Xf>)d{B) u - [ t G(f3(X^))du+ f o(X^)dB u , 
Jo Jo Jo 

where the summation of last three terms is a martingale by LemmafTTl We have shown the first three 
terms have quasi continuous versions, and by Theorem 5.3 in Song |Slla| we get the summation of 
last three terms has a quasi continuous version, therefore x( m+1 ) has a quasi continuous version. 
We are done. □ 

Proposition 19 Let r be a stopping time. If for any T > 0, r AT has a q.c. version, then for 
fixed < s < t < T, lr S)t ](r A T) has a q.c. version, or lr S)t i(r AT) 6 Lq(Q). 

Proof . Assume that r AT is q.c, then for Ve > 0, there exists an open set O C £1 open subset 
with c(0) < e, such that r A T is continuous on O c . Notice that [lr Sit i(r A T) < 5] is an open 
subset in O c for S G R, lr Sit i(r AT) is USC. Then there exist Q n bounded and continuous on O c , and 
Cn 4 l[s,t]( r /\T). By monotone converge theorem and RemarklH we derive that E[Cn — IuMtAT)] — > 
0, thus 1[ s j](t A T) G Lq(O c ). Then there exists an open set O C O c with c(0) < e such that 
lu t j(rAT) is continuous on O c \0. Since O = AnO c for some open subset A'mQ, OUO = OU A 
open subset in Q, and c{0 UO)< c(O) + c(O) < 2e. Thus l[ S)t ](r A T) G L^Q). □ 

Proposition 20 If for any T > 0, r A T is guasi continuous, then e~ rT g(X T )l^ T<OQ ^ G Lg(f2). 

Proof . For any T > 0, X rA 7" has a quasi continuous version by PropositiondHJ Then e - r ( rAT ^(X rAT) ) 
has a quasi continuous version. From the variational inequality (|8|), we have e -r ( TAT ) g(X rA j<)) < 
e- r ( TAT )w(I rAT) ). Since e - r ( rAT )u>(X rAT) ) G T^(O), e~ r ( TAT *> g(X rAT) ) G T^(O). By the above 
lemma, we have proved 

e- rT g(X T )l [T < T] = e- r ^g(X TAT )l^ T] (r A (T + 1)) G L^(fi). 
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Notice that e~ rT g(X T )l [r < T] t e- rT g(X T )l { 

t<oo] Q- s - as T — )• oo, the proposition follows from 
monotone convergence theorem. □ 

Proposition 21 // the quadratic variation process (X) of the diffusion process X is strictly in- 
creasing q.s., then for any time T > the hitting time ta '■= inf{i > 0;Xt G A} A T for any Borel 
set A 6 £>(R) has a quasi continuous version. 

Proof . Assume that X is quasi continuous on [0, T] x f2. First, let A = (a, b) or (a, b] be an interval 
((a, b) can be equal to (—00,00), (—00,6) and (a, 00)). By the same arguments in Theorem 4.5 in 
Song [SI lb] , we know that ta is a quasi continuous stopping times and is in Lq(Q,). 
Let 

fi = {(-oo,a];oeR}, f 2 = {(«,oo);aeI}, 
<^ 3 = {( a , b}; a <b,a,b£ K}, 

then ^ := ^1 U^2 U^3 U {M} is a semi-algebra. And ^s/ is an algebra. (See pp. 4-5 in 'Lecture note 
on measure theory' by Yan, J. A..) 

Set & := {A e B(R); ta G L^(f2)}, then C ^. To see this, we consider A = Yli< n <N ^n, A n G 
% '. Since ta„ £ -^g(^) an< ^ T An 4 r -A ; we have ta £ -^g(^) by monotone convergence theorem and 
Remark [U 

We can also use monotone convergence theorem to get *3s is a monotone class, therefore Si = 
£?(]R), by monotone class theorem. □ 

Remark 7 When <r 2 (-) > in the G-SDE ([3]) ; X /ias a strictly increasing quadratic variation 
process. 

4 Variational Inequality and the Verification Theorem 

In the same spirit as the classical optimal stopping theory (e.g., see Shiryaev [S08j . Krylov [K80], 
Bensoussan and Lions [BL82] . and Peskir and Shiryaev [PSQ6]) we expect that the value function 
v of our optimal stopping problem should identify with an appropriate positive solution w of the 
variational inequality 

max [G(a 2 (x)w" (x) + 2(3(x)w' (x)) + fi(x)w'(x) — rw(x), g(x) — w(x)} =0,i£l, (8) 

we prove here one version of verification theorem that suits for a classes of optimal stopping problems 
whose optimal stopping strategy is of a one-threshold type. This is especially suitable when g(x) = 
(x — K) + ,g(x) = (K — x) + . To this end, we first define the action region A and the stopping region 

5 such that 

A = {x > : w(x) > g(x)}; (9) 
S = {x > : w(x) = g{x)}. (10) 
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We assume that in addition to the above equation (jSJ), the free boundary between A and S is 
x* > 0, such that w(x) is C 2 except at x* where it is C . Moreover, the function w satisfies 

G{a 2 {x)w"(x) + 2/3(x)w'(x)) + fj,(x)w'(x) - rw(x) = (11) 

on the set A and 

G(a 2 (x)w"(x) + 2/3(x)w'(x)) + fi(x)w'(x) - rw(x) < (12) 

on the set S. 

Theorem 22 Consider the optimal stopping problem defined by ([I]), and suppose that the varia- 
tional inequality ([8j) has a solution w as described above and w" has polynomial growth, i.e. there 
exist some constant C and an integer m € N such that 

\w"{x)\ < C(l + \x\ m ), for all x. (13) 

Also, consider the stochastic processes Z and R defined by 

Z t = e- rt w(X t ) and R t = e~ rt g{X t ) . (14) 

The following statements hold true: 

(I) Z is an [Tt)-supermartingale majorising the reward process R, and 

v{x) < w{x) for all x. (15) 

(II) We assume that the first hitting time t x * of the stopping region S defined by 

t x * = inf {t > | X t £ S} (16) 

is a stopping time in T ■ If, in addition, w satisfies the uniformly integrable condition: {e~ r ^ tATx *^w(X t/ ^ Tx:t )}t>o 
is uniformly integrable. Then r x * is optimal, and 

v(x) = w(x). (17) 

Proof , w possesses enough regularity for an application of G-Ito formula and yields 
e- rt w(X t ) =e- rs w{X s ) + f e~ ru [-rw(X u ) + fi(X u )w' (X u )} du 

J s 

d{B) u 

+ j e- ru a(X u )w'(X u ) dB u , < s < t < T. 



l3(X u )w'(X u ) + ^a 2 {X u )w"(X u ) 



Noticing that Xlr 0i T] £ T) for any p > 2 and T > 0, and w, w' have polynomial growth since 

w" has polynomial growth, we have 

{e- rt a(X t )w'(X t )} 0<t<T G M 2 (0,T). 
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And we have shown before that w"(X) € M£(0,T) (see Proposition ED, so 



-rt 



P(X t )w'(X t ) + \o 2 {X t )w"(X t ) 



0<t<T 



Since 



G(a 2 (x)w"(x) + 2f3(x)w'(x)) + fi(x)w'(x) - rw(x) < 



or 



— rw(x) + fi(x)w'(x) < —G(a 2 (x)w"(x) + 2(3(x)w' (x)) 
we can use Lemma [16] and take conditional G-expectation to derive 

~1 rt 



E s [Z t ] <Z S +E S 



e- ru Vu d{B) u 



1 e- ru G( Vu ) du + f e~ ru a(X u )w'(X u ) dB u 



where rj u = \a 2 (x)w" (x) + 2/3(x)w' (x)] _ v . Therefore Z is a G-supermartingale on [0,T] for any 
T > 0. 

For r G T, we can derive that ZtAr is also a G-supermartingale, just by substituting t and s with 
t At and s At respectively in the above calculus. Furthermore, equation (|15p and the claim that 
Z majorises R follows immediately from ([8]) with Z being a positive supermartingale majorising R 
and from the definition of the value function v and Fatou's lemma for sublinear expectation. 

To establish part (II) of the theorem, we observe that, if t x * € T is the stopping time defined 
by (|16h . then we can apply the G-Ito formula to e~ r ( tATx *^w(Xt/\ Tx , ) as before and again taking 
expectations. 



tf\T~* 



+ 



tAr^ 



- ru [-rw{X u ) + u{X u )w'{X u )] du 
P(X u )w'{X u ) + ^a 2 (X u )w"(X u ) 



d{B) u 



e- ru a(X u )w'(X u )dB u , 

according to the definition of r x * , taking G-expectation on both sides of the above equality, we get 

w(x)=E[e- r ^^w(X tATxt )}. 
By the uniform integrability of {e~ r<ytATx *' > w(XtAT x * )}t>o and Remark HI we actually get 
t[e- r ^w(X Tx ,)l [Txt<Qo] ] = lim t[e-< tA ^w(XtAT x *)l[T x *<oo]\- 
Noticing that g(X T „ ) = w(X T * ) and e~ TTx * g(X Txt ) = on [t x * = oo], we derive 
E[e- r ^ g(X Tx ,)} = E[e- rT **w(X Tx ,)l [Tx , <oo] ] = w(x). 
Hence v(x) = w(x), and t x * is the optimal stopping time in T ■ □ 
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5 Special cases when v{x) is convex 

Consider a special G-SDE 

idXf = Xf{ndt + dB t ), 
[X§ = x£R, 

then X? = xexp{fit - -(B) t + B t }. 

Lemma 23 (Convexity) Assume that g{x) is convex, then so is v{x). 

Proof : Since Xf = x exp{u.t — — {B)t + Bt}, if g(x) is convex, so is g(X^). Now, since the supremum 
of a family of convex functions is still convex, it suffices to show that for any fixed stopping time 

V T (x)=E[e- rT g(X?)] 
is convex. That is to show that for any a G (0, 1), 

V T {ax + (1 - a)y) < aV T {x) + (1 - a)V T {y). 

The above inequality is straightforward from the subadditivity of G-expectation. Indeed, take 
z = ax + (1 — a)y, then we have 

V T (ax + (1 - a)y) - aV T (x) - (1 - a)V T (y) 
= t[g(X z T )e-^ } -at[g{X*)e- rT ] - (1 - a)E[ 5 (^) e — ] 
<E[(g(X z T ) - ag{X x T ) - (1 - a ) 5 (X«)) e — ] < 0. 



Therefore 



is convex. 



v(x) = supE[e- rT g(X T )\ 
reT 



Lemma 24 If a convex function w(x) is a solution to the nonlinear PDE 

ixu x + G{u xx ) = ru 

where G(j) = -(o r2 7 + — c[ 2 7~), then w(x) is actually a solution to the linear PDE 

!-2 

fJ-u x + -a u xx = ru. 

Note that if u is convex, then (u xx )~ = 0, so G(u xx ) = ^a 2 u xx . 

Proposition 25 Define r b = inf{t > 0, X t < b}, b > 0. Then 
• TjATG Lq for allT>0 
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• Both Tb and X(t&) are quasi- continuous. 
. e- rT »(K-X(n))+ G^. 

Proof . First we know that X t := \og{X t /x) = fit — \{B) t + B t is a quasi-continuous process (the 
definition is defined in |Slla| ). so is X. Since r fe = inf{t > 0,X t < b} = inf{t > 0, X t < log£}, 
by Proposition [2TI it suffices to show (X) is strictly increasing for the first statement. And this 
is obvious, since {X) = (B). So we have proved tj AT G Lq, and both and A(rfc) are quasi- 
continuous. 

On the other hand, since {e~ r ^ tATb \K — X(t A Tb)) + }t>o is uniformly bounded, it is uniformly 
integrable. Hence we have 

E[\ e -< tATb \K - X(t A T b )) + - e- rTb (K - X( n )) + \} -)■ 0. 

Noticing that e - r{ - tATb \K - X(t A r 6 ))+ G for each t > 0, by Remark H we have e _r7 " b (K - 

iy + e4 ' □ 

Lemma 26 _ 

E[e-^g(X(( n ))] = E p °[e-^g(X((T h ))}, 

where P w G V M is define by P w = P° o a^ 1 , a t := J * CTdWt = aW t . 

Proof . Since the value function is convex, the related nonlinear PDE is actually a linear PDE 

[ixv x + G(x 2 v xx ) — rv = /j,xv x + -ax 2 v xx — rv = 0. 

And under probability P a , (B)t = a 2 ta.s. , thus by Levy's martingale characterization of Brownian 
motion we see that B. := B./W is a Brownian motion. 

6 Appendix 

Proof of Proposition [5] Let (X^) be the Picard iterative approximation sequence defined by 
x( m )=A + / n(Xi m -V)du+ [ f3(xL m -V)d(B) u + I a(Xi m -V)dB u , m > 1. 



We claim that Jf( m )l [0iT] G Mg(0,T) for any p > 2,m G N. 

First, we have X<® G Mg(0,T) and jfW G Mg(0,T). Second, for m > 1, by Holder inequality, 
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we have 



(jn+l) _ j£-(m) | P 



^(lW)- M (lM)]&+ / [/3(4-))-/3(X( w - 1 ))]d(B) u 

JO 

J o 

t 1 (xH)-^ 1 ))]d/- 



<gp-l 
+ 



o 



< 3 p_1 < r p_1 



+ (<7 2 T) p-1 / 
Jo 



M4 m) )-M4 m " 1} ) 



du 
p 



d(B) u 



+ 



[a(xi m -V) + a(xi m -V)]dB u 



Then by Theorem 2.1 in Gao |G09j, we get 



E[ sup \x[ m+1) ^ (m) 



0<t<T 



Xt' l '\ P ] 



rT _ 

< 3 p - l T p - l L p (l + a 2p ) / E[\xi m) - X^^ \ p ] du 

Jo 



+ 3 p -'A v W p L p E 



£ |4 m) - 4 m ~ 1} I 2 duj 2 < C P , T £ E[|4 m+1 ) - X^ \ p ] du, 



where A p is a constant depend only on p, and C P: t = 3 P l L p [T p 1 (1 + a 2p ) + A p a p T^ 1 ], 

Thus, if JCM G Mg(0,T), then G M p (0,T). By induction, we have proved 

the claim. Since <fi = fi, f3,a satisfy conditions (I) (II), </>(X( m ))l[ 0iT ] G Mq(0,T) for each m > 1, 

and X^" 1 ) is well-defined. 

Set A m (t) = E[supo< s <j |^i m ' 1 — xi" 1 Then we have proved Ai(T) < oo and for any 

t€[0,T\, 



Therefore, 



and so 



A m (i) < C p ,t / A m _i(u) du. 
Jo 



A m (T) < A 1 (T)(C p , T ) m — 

m! 



£t[ sup |xi m )-Xi^ 1 )n<oo 



m=l 



0<s<T 
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which yields 



c ]T sup !X( m )-Xi m - 1 )j = oo =0. 



\m=l 



0<s<T 



Set fl = n^ =1 {sup < s < fc |xi m) - < 00} and X t = £~ =1 (*r " + *o = 

linim^oo xi . Then c(O c ) = 0, and for any cj € fi, X is continuous. Moreover, 

E[ sup |X^ m) - X s \ p ] -»■ as m -»• 00. 

0<s<T 

On the other hand, by 

E[ sup \X^ -X( m+l ^\ p ] -> 
o<s<r 

for any Z > 1 as m — > 00, we see that {X t (m) ,m > 1} is a Cauchy sequence in L p G (VLt), and 

Now by the Lipschitz continuity and Theorem 2.1 in Gao [G09| . there exists a constant C > 
such that 

rT 



(m) v (m-l)^ 









E 


sup 


L 




0<t<T 







2" 




\ n(X u ) du 






Jo 




JO 



< C f E[\X^ -X u \ 2 ]du, 
Jo 









E 


sup 


I 




0<t<T 





(3(X^)d(B) u 





2" 




f P(X u )d(B) u 






lo 




■/ 



<c f T n\x^ -x u \ 2 ]du, 

Jo 



and 









E 


sup 


L 




0<t<T 





[ o(X^)dB u - [ <y(X u )dB u <C I E[|4 m ) -X u \ 2 ]du, 
Jo Jo Jo 

hence, X is a solution to the G-SDE ([3]). 

Next let us prove the uniqueness. Let X and Y be two solutions to ([3]). Set 

A(t)=E[sup \X S -Y S \ 2 }. 

0<s<t 

Then as in the proof of existence, we can derive 

A(t) < C(T) [ A(u)du, 
Jo 

for some constant C(T). Thus, by Gronwall's inequality, A(t) = which follows X = Y q.s. 
Remark 8 From the above proof, we have the following estimation 



E[max \X S \] < y r Ajt)e c ^ tt/2 + Id. 

0<s<t 
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